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SYSTEM FOR SEARCHING FOR APPARATUS CONNECTED TO 
NETWORK AND APPARATUS EMPLOYED BY SAME SYSTEM, 
AND CONTROL METHOD THEREFOR 

5 BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a search for an 
apparatus that is connected to a network, and the 
display of the search results. 

10 Related Background Art 

Conventionally, so-called directory services have 
been provided as methods for efficiently locating and 
utilizing various resources, such as printers, servers, 
terminals and scanners, that are connected to a 

1 5 network . 

A directory service, which is used for the storage 
of a variety of data, is much like a telephone book, 
but a telephone book that is intended for use with a 
network. A specific example of a directory system that 

20 employs a directory service is the LDAP ( Lightweight 

Directory Access Protocol ) . The operating instructions 
for the LDAP are written in the RFC (Request For 
Comments) 1777, a standard set of specifications issued 
by the IETF (Internet Engineering Task Force). 

25 When a directory service is employed to search for 

a terminal device connected to a network, for example, 
a list of addresses can be obtained for those terminal 



devices on the network that are available for use. 

However, conventionally, it is not possible to 
perforin a hierarchial location information search for a 
terminal device that is to be used. Further, the 
5 results provided by a search based on hierarchial 

location information can not be displayed so that they 
can be easily understood by a user. For a network 
printer, an example terminal device, the progress of a 
search initiated by a question, such as "Where is the 
10 nearest printer on the current floor?" or "Where is a 
color image printer located in a pertinent building?", 
can not be displayed for easy viewing on a client 
terminal . 

15 SUMMARY OF THE INVENTION 

It is one objective of the present invention to 
display the results obtained by a search performed by 
an apparatus on a network, so that a user can easily 
understand them. 
20 It is another objective of the present invention 

to search for the hierarchial location of an apparatus 
on a network, and to hierarchically display the results 
provided by the search. 

It is an additional objective of the present 
25 invention to perform a search for an apparatus on a 
network based on the attributes of a user. 

Other objectives of the present invention will 
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become readily apparent during the course of the 
subsequent explanation, given while referring to the 
following embodiments and the accompanying drawings. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram illustrating the features of a 
network system according to a first embodiment of the 
present invention; 

Fig. 2 is a diagram showing the configuration of a 
10 network wherein a device searching system of the first 
embodiment of the invention can be operated; 

Fig. 3 is a diagram illustrating the internal 
arrangement of a personal computer according to the 
first embodiment of the present invention; 
15 Fig. 4 is a diagram showing example hierarchial 

location information according to the first embodiment 
of the present invention; 

Fig. 5 is a diagram showing the location of each 
device terminal in block 2F2-1, according to the first 
20 embodiment of the present invention; 

Fig. 6 is a diagram showing the location of each 
device terminal in block 2F2-2, according to the first 
embodiment of the present invention; 

Fig. 7 is a diagram showing the location of each 
25 device terminal in block lFl-1, according to the first 
embodiment of the present invention; 

Fig. 8 is a diagram showing the location of each 
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device -terminal in block lFl-2, according "to "the first; 
embodiment of the present invention; 

Fig. 9 is a diagram showing hierarchial location 
information and attribute information that are managed 
5 by a server terminal according to the first embodiment 
of the present invention; 

Fig- 10 is a diagram showing hierarchial location 
information and attribute information that are 
registered by the device terminal according to the 
10 first embodiment of the present invention; 

Fig. 11 is a diagram showing hierarchial location 
information and attribute information for a client 
terminal according to the first embodiment of the 
present invention; 
15 Fig. 12 is a diagram showing a device terminal 

search input screen according to the first embodiment 
of the present invention; 

Fig. 13 is a diagram showing a search input screen 
for a device terminal according to the first embodiment 
20 of the present invention; 

Fig. 14 is a diagram showing the conditions for a 
search for the device terminal according to the first 
embodiment of the present invention; 

Fig. 15 is a diagram showing the results obtained 
25 by a search for a device terminal according to the 
first embodiment of the present invention; 

Fig. 15 is a diagram showing the results obtained 
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by a search for a device terminal according to the 
first embodiment of the present invention; 

Fig. 17 is a diagram showing a bit map and 
hierarchial location information that are managed by a 
5 client terminal according to the first embodiment of 
the present invention; 

Fig. 18 is a diagram showing a layout bit map that 
is managed by the client terminal according to the 
first embodiment of the present invention; 
10 Fig. 19 is a diagram showing a layout bit map that 

is managed by the client terminal according to the 
first embodiment of the present invention; 

Fig. 20 is a diagram showing a layout bit map that 
is managed by the client terminal according to the 
15 first embodiment of the present invention; 

Fig. 21 is a diagram showing a layout bit map that 
is managed by the client terminal according to the 
first embodiment of the present invention; 

Fig. 22 is a diagram showing a layout bit map that 
20 is managed by the client terminal according to the 
first embodiment of the present invention; 

Fig. 23 is a diagram showing a device terminal bit 
map that is managed by the device terminal according to 
the first embodiment of the present invention; 
25 Fig. 24 is a diagram showing the location of a 

device terminal bit map that is managed by the device 
terminal according to the first embodiment of the 
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present; invention; 

Fig. 25 is a diagram showing -the device -terminal 
search results obtained according to the first 
embodiment of the present invention; 
5 Fig. 26 is a diagram illustrating the internal 

arrangement of the device terminal according to the 
first embodiment of the present invention; 

Fig. 27 is a flowchart showing the general 
processing performed by the server terminal according 
10 to the first embodiment of the present invention; 

Fig. 28 is a flowchart showing the database search 
processing performed according to the first embodiment 
of the present invention; 

Fig. 29 is a flowchart showing the general 
15 processing performed by the client terminal according 
to the first embodiment of the present invention; 

Fig. 30 is a flowchart showing the search result 
display processing according to the first embodiment of 
the present invention; 
20 Fig. 31 is a flowchart showing the registration 

processing according to the first embodiment of the 
present invention; 

Fig. 32 is a diagram for explaining a memory map 
for a CD-ROM according to the first embodiment of the 
25 present invention; 

Fig. 33 is a diagram showing a MAP listing, 
according to the first embodiment of the present 
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invention, that corresponds to each hierarchial class 
that is searched for; 

Fig. 34 is a flowchart showing the processing by 
which a client employs the search results obtained by 
5 the server of the first embodiment of the invention to 
display a device bit map on a layout bit map; 

Fig. 35 is a diagram showing a layout bit map that 
corresponds to the attribute of a condition that is 
searched for according to the first embodiment of the 
10 invention; 

Fig. 36 is a diagram showing an example where the 
devices of the first embodiment are displayed at the 
location of the Tokyo branch; 

Fig. 37 is a diagram showing a layout bit map when 
15 the attribute BR = attribute value Tokyo branch is 

employed for a search according to the first embodiment 
of the present invention; 

Fig. 38 is a diagram showing an example display 
for the search results obtained when, according to the 
20 first embodiment of the present invention, the 

attribute BR = attribute value Tokyo branch is applied 
for all the devices that are searched for. 

Fig. 39 is a diagram showing a layout bit map when 
the attribute BU = attribute value AA Building is 
25 employed for a search performed according to the first 
embodiment of the present invention; 

Fig. 40 is a diagram showing the results obtained 



when a search is performed for all available devices 
when the attribu-te BU = attribute value AA Building is 
employed ; 

Fig. 41 is a diagram showing a layout bit map when 
5 the attribute FL = attribute value 2F is employed for a 
search according to the first embodiment of the present 
invention; 

Fig. 42 is a diagram showing the layout bit map 
when a search for all available devices is performed 
10 while the attribute FL = attribute value 2F is 
employed; 

Fig. 43 is a diagram showing the layout bit map 
when a search is conducted while the attribute FL = 
attribute value IF is employed; 
15 Fig. 44 is a diagram showing the layout bit map 

when a search for all available devices is performed 
while the attribute FL = attribute value IF is 
employed; 

Fig. 45 is a diagram showing the arrangement of a 
20 device search system according to a second embodiment 
of the present invention; 

Fig. 46 is a flowchart showing the search 
processing performed by a server terminal according to 
the second embodiment of the present invention; 
25 Fig. 47 is a flowchart for explaining the 

processing performed by a client terminal according to 
the second embodiment of the present invention; 
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Fig. 48 is a table showing the rank awarded for 
each user ID that is registered in the server terminal 
according to the third embodiment of the present 
invention; 

5 Fig. 49 is a table showing the rank awarded for 

each user ID, the user of which is permitted to employ 
each device terminal that is registered, according to 
the second embodiment of the present invention, in the 
server terminal; and 
10 Fig. 50 is a table showing the hierarchial 

location information that can be searched for each user 
ID rank that, according to the second embodiment of the 
present invention, is registered in the server 
terminal . 

15 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
(First Embodiment ) 

An explanation will now be given, while referring 
to the accompanying drawings, for a server terminal on 

20 a network, a client terminal, a device terminal, a 
device search system, a device search method, and a 
storage medium according to a first embodiment of the 
present invention. 

Fig. 1 is a diagram illustrating the basic 

25 arrangement of a device search system according to the 
first embodiment of the present invention. As is shown 
in Fig. 1, a server terminal 10, which functions as a 
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directory server, a client terminal 20 and a device 
terminal 30 are connected to a network 40, such as an 
ethernet or a USB. The device terminal 30 is an 
information processing apparatus, such as a printer, a 
5 facsimile machine or a scanner. Generally, multiple 
device terminals 30 are connected to a network 40. 

In this embodiment, a workstation, which includes 
a management device 11, a receiving device 12, a search 
device 13 and transmitter device 14, is employed as the 

10 server terminal 10. 

The management device 11 includes a memory 11a for 
storing hierarchial location information (which will be 
described later, in detail) that hierarchically 
represents information concerning the locations of the 

15 device terminals 30, and information concerning various 
attributes of the device terminals that correspond to 
the hierarchial location information. The management 
device 11 manages these data. 

In the processing that is performed, the client 

20 terminal 20 issues search requests to the receiving 
device 12 and to a hierarchical-type location 
information acquisition device 15, which upon receiving 
the search request acquires hierarchical-type location 
information for the client terminal 20. While in 

25 response to the search request received by the 

receiving device 12, the search device 13, which 
employs the location information obtained for the 
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client terminal 20 by the hierarchical -type location 
information acquisition device 15, conducts a search 
for the device terminals 30 that are managed by the 
management device 11. Subsequently, the transmitter 
5 device 14 transmits to the client terminal 20 the 

results of the search performed by the search device 
13. 

A personal computer is employed as the client 
terminal 20, and includes a map information holding 

10 device 21, a search range designating device 22, a 

search requesting device 23, a first display device 24, 
a second display device 25, a search range holding 
device 26, a display unit 27, a display level setting 
device 28, a hierarchial-type location information 

15 transmitter device 29, which transmits the 

hierarchical -type location information for the client 
terminal 20, and a self -position holding device 29a, 
which holds the hierarchical -type location information 
for the client terminal 20. 

20 The map information holding device 21 holds 

various types of map information that correspond to the 
hierarchical -type location information, while the 
search range designating device 22 designates a range, 
such as the floor or the room of a specific building, 

25 for a device terminal 20 search performed in accordance 

with a user's desires. 

The search requesting device 23 issues a request 
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to the server terminal 10 to perform a search for the 
device terminals 30 within the range designated by the 
search range designating device 22. 

The hierarchical -type location information 
5 transmitter device 29 issues a search request in 

accordance with the location information provided by 
the client terminal 20. 

The display level setting device 28 sets a range 
for the disclosure of the results, received from the 

10 server terminal 10, of a search for the device 
terminals 30. 

Based on the range that is set by the display 
level setting device 28 for the disclosure of the 
results, received from the server terminal 10, of the 

15 search performed for the device terminals 30, the first 
display device 24 displays, on the screen of the 
display unit 27, map information corresponding to the 
hierarchical -type location information. The second 
display device 25 also displays, on the map information 

20 display provided by the first display device 24, 

information (bit map data representing devices: icons) 
describing the device terminals 30 that were searched 
for. The second display device 25 includes a memory 
25a for storing the relevant bit map data. 

25 The search range holding device 26, which is 

basically constituted by a memory, holds the search 
range that was designated by the user, so that the 



- 13 - 



range can be employed for the next search, without the 
designation of a new one being required. 

The hierarchial-type location information for the 
client terminal 20 that is held in the self-position 
5 holding device 29a may be entered by the user at a 
keyboard ( not shown ) , or may be transmitted by a 
manager from the server terminal 10 to the client 
terminal 20 . 

The device terminal 30 includes: a self -position 

10 holding device 32, for storing and retaining its own 

position as hierarchical-type location information; and 
a hierarchical -type location information registering 
device 31, for registering the information held by the 
self-position holding device 32 in the server terminal 

15 10 in consonance with a predetermined timing. The 

hierarchical-type location information for the device 
terminal 30, which is stored in the self -position 
holding device 32, may be entered by the operating unit 
of the device terminal 30, or may be transmitted by a 

20 manager from the server terminal 10 or the client 

terminal 20. In this embodiment, for convenience sake, 
the individual components of the devices 10, 20 and 30 
have been explained as independent components; however, 
it is apparent that these components may be integrally 

25 constituted by using a CPU, an MPU and a memory. 

The individual functions of the thus arranged 
device search system used in this embodiment will now 
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be described in detail. 

Fig. 2 is a diagram illustrating a specific 
arrangement for a network wherein the device search 
system of this embodiment can be used. 
5 In Fig. 2, the network comprises: a color printer 

101, an MFP (a Multi-Function Peripheral, which in this 
embodiment is used a copy machine but which can also be 
used as a network color printer, a scanner or a 
facsimile machine) 102; monotone printers 103 and 104; 

10 and a scanner 105 that is connected to the network. 

Also connected to the network are a desktop 
computer (PC) 111 and a notebook computer (PC) 113, 
each of which functions as a client terminal, described 
above, and each of which can execute a client terminal 

15 program. As will be described later, these PCs include 
a function for issuing inquiry information, to a server 
terminal connected to the network, for a device 
terminal that satisfies a desired condition, as well as 
a function for displaying the search results. 

20 For this embodiment, a workstation WS 112 is 

provided to execute the network server program. This 
workstation 112 is connected to the network the same 
was as is the above described server terminal, and 
provides storage for various types of information 

25 concerning the network devices 101 to 105, as will be 
described later. The workstation WS 112 receives an 
inquiry for a device search from either of the client 
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terminals 111 and 113 connected to the network, and 
returns the results provided by a search to the 
requesting terminal. 111 or 113. 

Of the device terminals, the color printer 101, 
5 the multi- function copy machine 102 and the monotone 
printer 103, as well as the client terminal 111, the 
server terminal 112 and a fire wall 120 are installed 
on the second floor, while the monotone printer 104 and 
the scanner 105 are installed on the first floor. As 
10 is also shown, the notebook PC 113 is currently 

connected to a LAN 100 on the first floor, although it 
may later be disconnected. 

The LAN 100 is further connected to the Internet 
130 via the firewall 120, and via the Internet 130, is 
15 also connected to another network 140. 

Fig. 3 is a schematic diagram illustrating the 
internal arrangement of a common personal computer. 
Basically, the desktop PC 111, the notebook PC 113 and 
the server terminal 112 in Fig. 2 all have the internal 
20 arrangement shown in Fig. 3. 

In Fig. 3, a PC 200 executes client terminal 
software or network server terminal software (usually 
referred to, hereinafter, as network device terminal 
search software), and is the equivalent of one of the 
25 devices 111, 112 and 113 in Fig. 2. 

The PC 200 includes a CPU 202, which executes the 
network device terminal search software that is stored. 
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in a ROM 203 or on a hard disk (HD) 211, or that is 
supplied by a floppy disk controller (FD) 212. The PC 
200 controls the device terminals that collectively are 
connected to a system bus 201. 
5 A RAM 204 functions as a main memory and a work 

area for the CPU 202. A keyboard controller (KB) 205 
controls the entry of instructions at a keyboard (KB) 
209. And a CRT controller (CRTC) 206 controls the 
display screen of a CRT display (CRT) 210. 

10 A disk controller (DKC) 207 controls the accessing 

of a hard disk (HD) 211, on which a boot program, 
various applications, an editing file, a user file and 
a network management program are stored, and the floppy 
disk controller (FD) 212. 

15 A network interface card (NIC) 208 is used to 

exchange data, via a LAN 220, with network printers, 
other network devices, or PCs. 

Further, in this embodiment a pointing device 
controller (PDC) 213 controls a pointing device (PD) 

20 214 and the LAN 220 corresponds to the LAN 100 in Fig. 
2. 

The hierarchical-type location information will 
now be described. 

As is shown in Fig. 4, the hierarchical-type 
25 location information is so constituted that the 

location information for a client terminal and a device 
terminal has a hierarchical structure, and so that a 
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hierarchical class can be designated in accordance with 
the intent of a user. In Fig. 4, for an LBP 1110 
(309), its hierarchical -type location information is 
designated as (C=JP(301), 0=ABC Trading Company (302), 
5 BR=Tokyo branch (303), OP=extend( 304 ) , BU=The AA 
Building (305), FL=2F(306), BL=2-1{307), 

DV=printer(308) ) . In this case, the map is represented 
as "lOX+lOY" (310)." 

For each entry, "C" represents the name of a 

10 counter ( JP denotes Japan, US denotes the United 
States, etc.), "0" represents the name of an 
organization (ABC Trading Company, XYZ Products, etc.), 
"BR" represents the name of a branch or a subdivision 
(Tokyo branch, Osaka branch, etc.), "OP" represents the 

15 presence of optional information (extended), "BU" 
represents the name of a building (AA Building, BB 
Building, etc.), "FL" denotes a floor number (IF, 2F, 
etc.), "EL" denotes a block on a floor (101, 201, 
etc.), "DV" denotes the attribute of a client terminal 

20 or a device terminal (a printer, MFP, PC, etc.), and 
"NM" denotes the name of a device terminal (LBP 1110, 
LBP 3310, etc.). The attribute of each entry has a 
value that falls within a predetermined range (value). 
As is described above, according to the 

25 embodiment, the location information for each device 

terminal that is connected to the network is managed by 
using a hierarchical structure. Thus, the location of 



- 18 - 



a device terminal that is requested for the performance 
of a search and that corresponds to a user's intent is 
appropriately specified, and the location of the 
pertinent device terminal can be displayed so that the 
5 user can easily identify it. The hierarchical 

structure, however, is not limited to that in Fig. 4, 
and various other structures can be employed. 

Fig. 5 is a diagram showing a location map for the 
block 2-1 on the 2F. The layout, such as the actual 

10 arrangement of desks and the partitions on that floor, 
is provided in advance as a bit map, and the color 
printer 101, the MFP 102, the firewall 120 and the 
server terminal 112 are represented at locations on the 
layout, as is shown in Fig. 5. 

15 Fig. 6 is a diagram showing a bit map for the 

block 2-2 on floor 2F. In the block 2-2 on floor 2F, 
the PC 111 and the printer 103 are positioned as is 
shown in Fig . 6 . 

Fig. 7 is a diagram showing a bit map for the 

20 block 1-1 on floor IF. In the block 1-1 on floor IF, 
the PC 113 and in the layout the monotone printer 104 
are located as is shown in Fig. 7. 

Fig. 8 is a diagram showing a bit map for the 
block 1-2 on floor IF. In the block 1-2 on floor IF, 

25 the scanner 105 is positioned as is shown in Fig. 8. 

As will be described later, this bit map is displayed 
on the screen of the client terminal of a user. 
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Fig. 9 is a diagram showing the hierarchical -type 
location information and the attribute information for 
each device terminal that is managed by the server 
terminal 112- As is shown in Fig. 9, in this 
5 embodiment a total of five device terminals are 

managed, and for each device terminal, management is 
provided for each of the hierarchical -type location 
information items 802 to 810. Further, in this 
embodiment, a color attribute 811, which represents the 

10 pertinent device terminal, can input and output color 
data, an IP address 812, which is the network address 
of the terminal device, and a charge attribute 813, 
which represents charge information, are managed as 
attribute information of the device terminal. The 

15 users of the client terminals are sorted into regular 
users and guest users, and information 814 indicates 
whether a guest user can employ a corresponding device. 
It should be noted that a regular user can employ all 
the devices . 

20 In Fig. 9, the LBP 1110, an MFP 6550, an LBP 3310 

and an SCN 2160 correspond respectively to the color 
printer 101, the MFP 102, the monotone printers 103 and 
104, and the scanner 105 in Fig. 2. In addition, each 
column in Fig. 9 corresponds to a tuple, which is data 

25 for one case concerning the registered device, and each 
row corresponds to an attribute for each tuple. 

Fig. 10 is a diagram showing the hierarchical-type 
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location information and device terminal attribute 
information that is registered as is shown in Fig. 9. 
The location information 902 to 911 and the attribute 
information 913, 914 and 915 are transmitted to the 
5 server, after the tab (TAG). In this embodiment, as 
the device terminals are powered on they, not the 
server terminal 112, register this information. 

The server terminal 112 manages the received 
information by using the table 800 in Fig. 9, and upon 

10 the receipt of a request from a client terminal, 
transmits a response to the client terminal. A 
hierarchical-type location information TAG 901 is used 
to indicate that the information 902 to 911 that 
follows is hierarchical -type location information. 

15 A device terminal attribute information TAG 912 

indicates that the following information 913 to 916 
represents the attribute of the device terminal. That 
is, the information 913 indicates the Color attribute 
is OK, i.e., that color printing is available; the 

20 information 914 indicates that the IP address is 

192.1.2.1; the information 915 indicates that printing 
per sheet charges are five yen; and the information 916 
indicates that guest user employment is not permitted. 

Fig. 11 is a diagram showing the hierarchical -type 

25 location information and the client attribute 
information for the client terminal. Location 
information 702 to 711 and client attribute information 
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713 are transmitted to a server after the transmission 
of individual tags (TAGs). In this embodiment, the 
information is transmitted to the server 112 when the 
device terminal search request is issued. In this 
5 case^ information 713 represents the attribute of a 

user of the client terminal, and "guest" represents a 
guest user. When the user is a regular user, data to 
that effect is stored. 

In this embodiment, information as to whether the 

10 user of a client terminal is a regular user or a guest 
user is stored in advance in the client terminal. 
Therefore, for a guest user, the user must release to 
the guest user the client terminal that is set up. 

Fig. 12 is a diagram showing a search condition 

15 input screen when a search is conducted by the client 
terminals 111 to 113. In Fig- 12, search data are 
input by the entries 1001a, 1001b and 1001c. On this 
input screen, a pull-down menu can be provided to 
select the search data. Attribute information 

20 corresponding to each entry is input as part of the 
entries 1002a, 1002b and 1002c. The start level 
whereat the search results obtained under the search 
conditions are to be displayed is entered in an entry 
1006- 

25 For example, when a search is to be performed for 

a selected device terminal, the attribute information 
for a printer, an MFP or a scanner is displayed on a 
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pull -down menu, and the desired attribute information 
is selected by a user. 

The search state is entered by using input buttons 
1003 and 1004, with an AND condition being employed for 
5 the button 1003 and an OR condition being employed for 
the button 1004. When the client has entered the 
search state, the user enters a display start level in 
the entry 1006, in order to set the start level whereat 
results that are to be obtained under the search 
10 condition are displayed, and depresses a search start 
button 1005 to initiate the execution of the search. 

Fig. 13 is a diagram showing an example search 
entry. In this example, a device terminal, which is a 
printer for which attribute information is provided and 
15 which can enable color output, is searched for. To 

conduct a search for "a printer installed on the second 
floor, " which is targeted using the hierarchical -type 
location information, "floor" is input as part of the 
entry 1001c, and "2F" is input as part of the entry 
20 1002c. To designate the start level whereat the search 
results are displayed, "floor" is input as part of the 
entry 1006. 

Fig. 14 is a diagram showing expressions that 
represent the search condition for the above example, 
25 wherein the device terminal (DV) is a printer installed 
on the second (2F) floor (FL) for which (OK) color 
output (color) can be enabled. 
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Fig. 15 is a diagram showing an example wherein 
the client terminal 111 requests the server terminal 
112 to search for a device terminal under the search 
condition shown in Fig. 14, and the server terminal 112 
5 returns, to the client terminal PC 111, information 

concerning the device terminal that matches the search 
condition. The server terminal 112 searches the 
information table 800 (Fig. 9) that is held in the 
server terminal 112 under the search conditions listed 

10 in Fig. 14, which are received from the client terminal 
111, and returns, to the client terminal 111, 
information concerning the device terminal that matches 
the search conditions provided with the hierarchical- 
type location information. 

15 In this embodiment, since only the device terminal 

that matches the search conditions in Fig. 14 is LBP 
1110, the information shown in Fig. 15 is returned to 
the client terminal 111. Furthermore, since the device 
terminal LBP 1110 is located on the same floor as the 

20 client terminal 111, the server terminal 112 returns to 
the client terminal 111 the hierarchical-type location 
information entered below the block (BL) of the device 
terminal LBP 1110. 

Fig. 16 is a diagram showing an example wherein 

25 the server terminal 112 returns, to the client terminal 
PC 113, information for the device terminal that 
matches the search conditions shown in Fig. 14. In 



- 24 - 



this case, since the device terminal LBP 1110 that 
matches the search condition is located in the same 
building as the client terminal 113, the server 
terminal 112 returns, to the client terminal PC 113, 
5 the hierarchical-type location information entered 

below the floor (FL) of the device terminal LBP 1110. 

Fig. 17 is a diagram showing information for a 
layout map held by the client terminals 111 and 113. 
The client terminals 111 and 113 can display the layout 

10 map for a device terminal 1401 that has hierarchical- 
type location information. I addition, layout map 
information 1403 is included for each block (BL) 1402. 

In this embodiment, a layout bit map shown in Fig. 
18 is held for BL 1-1, a layout bit map shown in Fig. 

15 19 is held for BL 1-2, a layout bit map shown in Fig. 

20 is held for BL 2-1, a layout bit map shown in Fig. 

21 is held for BL 2-2, and a layout bit map shown in 
Fig. 22 is displayed when there is no attribute value. 

Figs. 18 to 21 are the layout bit map diagrams for 
20 the individual blocks. In this embodiment, information 
representing the device terminal that is searched for 
is superimposed on a layout bit map, so that the floor, 
the block and the position in the block at which the 
device terminal, for which a search is requested, is 
25 located can be clearly indicated. 

Fig. 22 is a diagram showing an unknownMAP that is 
displayed when the device terminal does not hold the 
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hierarchical -type location information, or when the 
layout bit map of the client terminal is not matched. 
In Fig. 22, the absence of map information is shown in 
an area 1901, and a device terminal that does not hold 
5 the hierarchical-type location information or that 
includes unmatched hierarchical-type location 
information is displayed in an area 1902. 

Fig. 23 is a diagram showing bit map information 
for each device terminal held by the client terminal 
10 111 or 113. The bit map information is correlated for 
each device terminal name (NM), and for an unknown 
device terminal name, a bit map labeled "unknown" is 
displayed. 

Fig. 24 is a diagram showing the location of a 
15 device terminal bit map that has been superimposed on a 
layout map. The color printer 101 ( LBP 1110), for 
which the hierarchical -type map location information 
"lOX+lOY" applies, is displayed at the position shown 
in Fig. 24. When the display bit map and the layout 
20 bit map are displayed together, the location of a 

device terminal for which a search has been requested 
can be shown so that it can be easily identified by a 
user. 

Fig. 25 is a diagram showing an example bit map 
25 that is displayed by the client terminals 111 and 113 
following a search. Based on the search results that 
are returned by the server terminal 112, and the start 
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level for the display of the search results that is 
designated in the entry 1006 in Fig. 13, the block (2F- 
1) map is displayed, and on the map the device terminal 
LBP 1110 is displayed. From this display, it is 
5 apparent that the color printer 101 is located on the 
table near the door in the block 2-1 on the second 
floor. 

Fig. 26 is a block diagram illustrating the 
internal arrangement of the color printer 101 (LBP 

10 1110) in this embodiment. As is shown in Fig. 26, the 
color printer 101 is so designed that a CPU 2302 for 
processing a program, a ROM 2303 in which the program 
is stored, and a RAM 2304 that serves as a work area 
and a buffer area for the program are connected to a 

15 system bus 2301. 

An engine 2309 is also connected, via an LBP 
engine controller 2305, to the system bus 2301, and a 
panel controller 2306 controls the input/output to a 
panel 2310 and manages the panel 2310. 

20 In this embodiment the color printer 101 (LBP 

1110) a hard disk (HD) 2311, on which print data can be 
temporarily spooled. A disk controller 2307 manages 
the HD 2311. And a network interface controller 2308 
is used to connect the printer 101 to a network. 

25 Nonvolatile RAM (NVRAM) 2312 is used to hold data 

even when the power supply to the printer 101 is cut 
off, and in this embodiment, both the hierarchical -type 
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location information and the attribute information are 
stored in the NVRAM 2312. This information may also be 
stored on the HD 2311, instead of in the NVRAM 2312. 

Figs. 27 to 31 are flowcharts used for explaining 
5 the processing performed for this embodiment, and will 
now be referred to while a detailed description of the 
processing is presented. The processing described 
below for the individual apparatuses is performed when 
the CPUs in these apparatuses execute programs that are 
10 stored using such memory devices as ROMs and hard 
disks. 

First, the processing performed to register the 
hierarchical-type location information for a device 
terminal will be described while referring to the 

15 flowchart in Fig. 31. For this processing, the color 
printer 101 ( LBP 1110) is employed as an example. 

The LBP 1110 stores hierarchical-type location 
information and attribute information in the 
nonvolatile RAM 2312, which is the self -position 

20 holding device in the device terminal. When the LBP 
1110 is powered on, the CPU 2302 is connected to the 
server terminal 112 (step S2801 ) , and after the 
connection is established, the LBP 1110 reads the 
hierarchical-type location information and the 

25 attribute information from the nonvolatile RAM 2312 and 
transmits it to the server terminal 112. The server 
terminal 112 uses the form shown in Fig. 10 to register 
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•the hierarchical-type location information and the 
attribute information, for the LBP 1110, in the 
management device 11 (step S2802). 

Following the completion of the registration, the 
5 CPU 2302 of the LBP 1110 is disconnected from the 

server terminal 112 (step S2803 ) . By performing this 
processing, after the server terminal 112 is powered 
on, the individual device terminals can register their 
hierarchical -type location information and attribute 

10 information. 

Now, the processing performed by the server 
terminal 112 will be described while referring to the 
flowchart in Fig. 27. The server terminal 112 is 
constituted by an event-driving program, and when an 

15 event occurs, the server terminal 112 analyzes it and 
performs a corresponding process. 

When the server terminal 112 is powered on, first, 
the server terminal 112 opens a reception port ( step 
S2401). The server terminal 112 then acquires an event 

20 (step S2402), and determines whether the acquired event 
is an end command (step S2403 ) . When the acquired 
event is an end command, the server terminal 112 closes 
the reception port ( step S2404 ) , and terminates the 
processing. 

25 But when at step S2403 the acquired event is not 

an end command, the server terminal 112 determines 
whether the acquired event is a search request ( step 
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S2405)- When the event is a search request, at step 
S2406 the server terminal 112 performs a database 
search, which will be described later. 

If at step S2405 the event is not a search 
5 request, at step S2407 the server terminal 112 

determines whether the event is a registration request 
for submission to the database. If the event is a 
registration request, the server terminal 112 registers 
the received data in the table 800 in Fig. 9 (step 
10 S2408), following which the registered data are stored 
on the HD 211. When at step S2407 the event is another 
request, the server terminal 112 performs the other 
process ( step S2409 ) . 

The data search processing performed by the server 
15 terminal 112 will now be described in more detail while 
referring to Fig. 28. 

In the search processing, at step S2501 a check is 
performed to determine whether the processing for all 
the search conditions has been performed. This 
20 processing is repeated until all the search conditions 
have been satisfied. 

When, at step S2501, all the search conditions in 
a packet have been satisfied, the results are 
transmitted to the client terminal that requested the 
25 search (step S2502). 

When all the search conditions have not yet been 
satisfied, program control advances to step S2503, 
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whereat the search conditions (Fig. 14) are extracted 
from a received packet. Then, to satisfy the search 
conditions, a check is performed to determine whether a 
search has been conducted for all the registered device 
5 terminal information in the table in Fig. 9 (step 
S2504). To perform such a search, the location 
information for the client terminal that requested the 
search is obtained from the received packet, and based 
on this location information, and in consonance with 

10 the included search conditions, a search performed 
within an optimal range is conducted. For example, 
when the search conditions in Figs- 13 and 14 are 
transmitted to the server terminal 112 by the client 
terminal 111 in Fig. 2, a search of the second floor of 

15 the AA Building of the Tokyo Branch of the ABC Trading 

Company is performed because the client terminal 111 is 
located in the AA Building. 

Then, when at step S2504 it is determined that a 
search for all the registered device terminal 

20 information is to be performed, program control returns 
to step S2501 to extract the next search condition. 

Thereafter, when at step S2504 a search of all the 
registered device terminal information has not been 
performed, program control advances to step S2505, and 

25 the n-th device information is extracted from the HD 
211. Then, a check is performed to determine whether 
the extracted device terminal information matches the 
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search condition (step S2506). 

When the device terminal information matches a 
condition, that information is obtained (step S2507) 
and at step S2508 the location information for the 
5 client terminal that requested the search is obtained 
from the received packet. Then, the location 
information is extracted for a device terminal having a 
rank that is lower than that which matches the location 
information for the client terminal and the location 
10 information for the device terminal that is found (step 

52509) , and is added to the search results (step 

52510) . When the user of the client terminal is a 
guest user, only a device in the attribute table 800 in 
Fig. 9 that the guest user can employ is added. 

15 When, at step S2506, the device terminal 

information does not match the search condition, 
program control returns to step S2504 to perform the 
processing for the next device. In this manner, a 
search of all the device terminals in the table 800 in 

20 Fig. 9 is performed in accordance with individual 
search conditions, and the search results are 
transmitted to the client terminal. 

The overall processing performed by the client 
terminal 111 or 113 will now be described while 

25 referring to Figs. 29 and 30. 

The client terminal 111 or 113 is constituted by 
an event-driving program. When an event has occurred. 
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the client terminal 111 or 113 analyzes the event and 
performs a corresponding process . 

As is shown in the flowchart in Fig. 29, at step 
S2601 the client terminal 111 or 113 acquires an event. 
5 And when an end command event is acquired, the 
processing is terminated (step S2602). 

At the client terminal 111 or 113, a user enters a 
search condition on the search condition input screen 
shown in Fig. 12. Then, when the user clicks on the 
10 search start button 1005, a search command request is 
issued. 

When at step S2603 the acquired command is a 
request for the issue of a search command, in addition 
to the search request, the client terminal 111 or 113 
15 transmits, to the server terminal 112, hierarchial-type 
location information for the client terminal 111 or 113 
(Steps S2604 and S2608). The search condition is then 
included in the search request that is to be 
transmitted . 

20 That is, the client terminal 111 or 113 issues an 

inquiry to the server terminal with the search 
condition expression in Figs. 13 and 14. When the 
search expression is stored on the HD 211, this can be 
employed for the next search, so that the user does not 

25 have to re-enter the search condition. 

After the client terminal 111 or 113 has 
transmitted the information at steps S2604 and S2608, 
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it waits to receive the search results from the server 
terminal 112. At step S2605 a check is performed to 
determine whether the search results are received, and 
when at step S2605 the search results shown in Fig. 15 
5 are received, at step S2609, the start level, input as 
part of the entry 1006 in Fig. 13, for the display of 
the search results is acquired, and the search results 
are displayed in accordance with that display start 
level (step S2606). When another event is received, 

10 the other process is performed (step S2607). 

The search result display processing will now be 
described in more detail while referring to Fig. 30. 

First, at step S2701, a check is performed to 
determine whether all the search results have been 

15 processed. When all the processes have been completed, 
the display processing is terminated. 

When at step S2701 all the processes have not been 
completed, program control advances to step S2702, and 
the hierarchical -type location information is obtained 

20 from the received search results. Based on the 

obtained hierarchical- type location information, a 
check is performed to determine whether the client 
terminal can display the map for that information (step 
S2703). 

25 In this embodiment, the hierarchical-type location 

information with which the device terminal can be 
displayed includes the information 1401 in Fig. 17. If 
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the hierarchical -type location information does not 
include the information 1401, a check is performed to 
determine whether the unknownMAP has been displayed 
(step S2709). If the unknownMAP has not yet been 
5 displayed, it is displayed in Fig. 22 (step S2710). 

Furthermore, the NM information is obtained from 
the hierarchical-type location information (step 
S2711), and the device terminal bit map that 
corresponds to the NM is read from the table in Fig. 23 
10 and displayed in the area 1902 (step S2712). In other 
words, the device terminal is displayed for which the 
hierarchical-type location information has not yet been 
registered. 

When, at step S2703, the map can be displayed, the 
15 BL information in the hierarchical-type location 

information is obtained (step S2704). To display a 
required layout bit map, the client terminal 111 or 113 
compares the BL information with the BL information 
table in Fig. 17. 
20 A check is then performed to determine whether the 

corresponding layout bit map has been displayed (step 

52705) . If the corresponding layout bit map has not 
yet been displayed, this bit map is obtained (step 

52706) . Then, the NM information and the map 

25 information is acquired from the hierarchical-type 
location information ( step S2707 ) . 

If, at step S2705, the corresponding layout bit 
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map has been displayed, program control advances -fco 
step S2707. In addition, based on information 
concerning the NM, the device terminal bit map is read 
from the table in Fig. 23. Further, based on the map 
5 information, the location is determined for the device 
terminal bit map that is to be displayed. 

In this embodiment, since the search results in 
Fig. 15 are returned from the server terminal 112, the 
device terminal bit map for the LBP 1110, as the NM, is 
10 located at the position "lOX+lOY" on the map that is 

displayed at step S2706. Since the device terminal bit 
map is located at the position shown in Fig. 24, the 
search results shown in Fig. 25 can be displayed (step 
S2708) . 

15 An example will now be described that concerns a 

search based on the hierarchical-type location 
information. 

In the above embodiment, as is shown in Fig. 17, 
the five layout bit maps, which, for the individual 

20 blocks, are bit maps 1-1, 1-2, 2-1 and 2-2 and the 
"unknown" bit map, have been employed. In this 
example, an explanation will be given for a display 
method employed by a client when a layout bit map is 
provided for each rank. This display method includes 

25 the display method that was previously described. 

Fig. 33 is a diagram showing a MAP list that 
corresponds to each rank that is to be searched for. 
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The lower half -list in Fig. 33 corresponds to the list 
in Fig. 17. In this embodiment, the device map is 
displayed based on the attribute information 
immediately below the attribute for the rank that is to 
5 be searched for. The hierarchical relationship of the 
ranks in Fig. 4 should be referred to. 

To search all the devices for which the condition 
the Bu=AA Building applies, for example, the attribute 
FL (see Fig. 4) immediately below that condition is 

10 displayed on the layout bit map as location information 
for the display of the devices. Several examples of 
this will now be described while referring to the 
flowchart in Fig. 34. 

To search all the devices in the ABC Trading 

15 Company, the user selects the company name (0) in the 
entry 1001a from the pull down menu, enters the ABC 
Trading Company as the attribute value 1002a, and 
clicks on the search start button 1005. 

The client obtains from the server the search 

20 results provided by the processing explained above, and 
based on these search results, the client displays the 
device bit map on the layout bit map. 

At this time, the display process is performed by 
the client as is shown by the flowchart in Fig. 34. 

25 Specifically, when the processing is initiated, at 

step S6001, first a check is performed to determine 
whether all the search results have been displayed, and 



- 37 - 



if -they haven't, the display processing is repeated 
until all the results have been displayed. 

When at step S6001 the search has not yet been 
completed, at step S6002 the attribute MM is obtained 
5 from the search results to display the device bit map 
at steps S6008, S6010 and S6013. 

Then, at step 6003 a check is performed to 
determine whether the layout bit map that corresponds 
to the attribute for the search condition has been 

10 displayed. In this example, since the search is 

performed under the attribute 0 = attribute value ABC 
Trading Company, from the MAP list (Fig. 33) the device 
obtained as a result of the search is displayed on the 
layout bit map in Fig. 35. That is, at step S6003 a 

15 check is performed to determine whether the layout bit 
map in Fig. 35 has been displayed. When the layout bit 
map has not yet been displayed, at step S6004 the 
layout bit map is displayed and program control 
advances to step S6005. 

20 When at step 6003 the layout bit map in Fig. 35 

has been displayed, at step S6005 an attribute lower 
than the attribute to be searched for and the attribute 
value are extracted from the search results, and at 
step S6006, a check is performed to determine whether 

25 the obtained attribute value can be displayed. If it 
is assumed that a device whose attribute value falls 
outside the range, and a device whose attribute value 
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has no-t been entered can not be displayed, program 
control shifts to step S6011 . 

At step S6011, a check is performed to determine 
whether the unknownMAP has been displayed. If the 
5 unknownMAP has not yet been displayed, at step S6012 it 
is displayed, and superimposed on its device column is 
the device bit map that corresponds to the MM value 
obtained at step S6002 (step S6013). 

When, at step S6006, the attribute value can be 

10 displayed, a check is performed to determine whether 
the lower attribute is a MAP attribute (step S6007)- 
If the lower attribute is not a MAP attribute, program 
control advances to step S6008, and the device bit map 
that corresponds to the NM value obtained at step S6002 

15 is superimposed on it at the attribute position for the 
layout bit map on the display. In this case, since the 
attribute value for the rank BR below (0) is the Tokyo 
branch, according to the hierarchical -type location 
information (see Fig. 4), each device is displayed at 

20 the location of the Tokyo branch 5001. As a result, 
the display in Fig. 36 is acquired. 

To search for a more detailed location for the 
device, from the pull -down menu the user selects the 
block name (BL) in the entry 1001a, selects 2-1 as the 

25 attribute value 1002a, and clicks on the search start 
button 1005. 

Through the above described processing the client 
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acquires the search results from the server, and based 
on these search results, the client displays the device 
bit map on the layout bit map. At this time, the 
processing in Fig. 34 is also performed, and in this 
5 case, since at step S6007 the lower attribute 

information is MAP information, program control 
advances to step S6009 . 

At step S6009, a check is performed to determine 
whether the range represented by the coordinates for 

10 the NM value obtained at S6002 lies within the limits 
of the layout bit map. If it does, at step S6010 the 
device bit map that corresponds to the NM value 
obtained at step S6002 is superimposed on the layout 
bit map display at the position designated by the 

15 coordinate values. 

In this case, since the search has been conducted 
with the attribute BL and the attribute value 2-1, in 
accordance with the MAP list in Fig. 33, the device 
obtained by the search is displayed on the layout bit 

20 map in Fig. 20. 

Because of the MAP below the BL in the 
hierarchical-type location information (see Fig. 4), 
all the devices obtained by the search are displayed at 
specified coordinates on the layout, and the display in 

25 Fig. 5 is acquired. 

The layout bit map for each rank will now be 
described. 
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As previously men-tioned. Fig. 35 is a diagram 
showing the layout bit map used to conduct a search 
under the attribute 0 = attribute value ABC Trading 
Company » When a device whose attribute BR, below the 
5 attribute 0, is the Tokyo branch it is displayed in an 
area 5001, while when a device whose attribute BR, 
below the attribute 0, is the Osaka branch it is 
displayed in an area 5002. 

Fig. 36 is a diagram showing the results that are 
10 displayed when a search is conducted for all devices 
under the attribute 0 = attribute value ABC Trading 
Company . 

Fig. 37 is a diagram showing a layout bit map used 
to conduct a search under the attribute BR = attribute 

15 value Tokyo branch. The attribute below the attribute 
value BR is OP, which indicates the presence of OPTION 
and the presence of detailed information at a lower 
rank. A device whose attribute BU is the AA Building 
is displayed in an area 5201. 

20 Fig. 38 is a diagram showing the search results 

obtained when a search is conducted for all devices 
under the attribute BR = attribute value Tokyo branch. 

Fig. 39 is a diagram showing a layout bit map for 
performing a search under the attribute BU = attribute 

25 value AA Building. A device whose attribute FL, below 
the attribute BU, is 2F is displayed in a bit map 5402, 
and a device whose attribute FL is IF is displayed in a 
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bit map 5401. 

Fig. 40 is a diagram showing the search results 
obtained when a search is conducted for all devices 
under the attribute BU = attribute value AA Building. 
5 All the devices present in the bit map 5502 for the 2F 
and all the devices present in the bit map 5501 for the 
IF are displayed. 

Fig. 41 is a diagram showing a layout bit map for 
performing a search under the attribute FL = attribute 

10 value 2F. A device whose attribute BL, below the 

attribute FL, is 2-1 is displayed in a bit map 5601, 
and a device whose attribute BL is 2-2 is displayed in 
a bit map 5602. 

Fig. 42 is a diagram showing the search results 

15 obtained when a search is conducted for all devices 

under the attribute FL = attribute value 2F. All the 
devices present in the bit map 5701 for the 2F-1 and in 
the bit map 5702 for the 2F-2 are displayed. 

Fig. 43 is a diagram showing a layout bit map for 

20 performing a search under the attribute FL = attribute 
value IF. Fig. 44 is a diagram showing the search 
results obtained when a search is performed for all 
devices under the attribute FL = attribute value IF. 
The devices whose attribute BL, below the attribute FL, 

25 is 1-2 are displayed in a bit map 5901, and the device 
whose attribute BL is 1-1 is displayed in a bit map 
5902. 
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As is described above, according to the first 
embodiment, the search can be conducted in accordance 
with a search level requested by a user, and the search 
results can be roughly displayed in detail in 
5 accordance with the hierarchical location of the 
information that is obtained. 
( Second Embodiment ) 

In the first embodiment, the client terminal 
stores layout bit maps in Figs. 18 to 21, 35, 37, 39, 

10 41 and 43. However, in a second embodiment, an 

explanation will be given for a case wherein the server 
terminal stores these layout bit maps. 

Fig. 45 is a diagram showing the arrangement of a 
device search system according to this embodiment. In 

15 addition to the arrangement of the server terminal 10 
in Fig. 1, a server terminal 451 in Fig. 45 includes a 
map information holding device 4511 that, in addition 
to the layout bit maps in Figs. 18 to 21, 35, 37, 39, 
41 and 43, stores layout maps for the individual ranks 

20 of the overall system, and a memory 4512 in which bit 

map data representing a device terminals are stored. A 
client terminal 452 is designed by removing the map 
data holding device 21, the second display device 25 
and the memory 25a from the arrangement for the client 

25 terminal 20 in Fig. 1. 

Fig. 46 is a flowchart for explaining the search 
processing performed by the server terminal 451 



- 43 - 



according to this embodiment - 

In his embodiment, when the client terminal 452 

transmits a search request to the server terminal 431, 

the client also transmits the information that 
5 represents the start level (1006 in Fig. 13) that is 

designated by the client terminal 452 for the display 

of the search results. 

In Fig. 46, at step S4601 a check is performed to 

determine whether processing has been completed to 
10 satisfy all the search conditions. This processing is 

to be repeated until all the search conditions have 

been satisfied. 

When at step S4601 processing has not yet been 

completed to satisfy all the search conditions, a 
15 search condition (Fig. 14) is extracted from a received 

packet. Then, a check is performed to determine 

whether under the search condition all the registered 

device terminal information has been searched for in 

the table in Fig. 9 (step S4606). When all the 
20 registered device terminal information has been 

searched for, program control returns to step S4601 to 

extract the next search condition. 

When, at step S4606, a search for all the 

registered device terminal information has been not 
25 been completed, the n-th device information is 

extracted from the HD 211 (step S4607). Then, a check 

is performed to determine whether extracted device 
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"terminal information matches "the search condition ( step 
S4608). When the extracted device terminal information 
matches the condition, information to that effect is 
obtained (step S4609), and at step S4610 location 
5 information for the client terminal 452 that requested 
the search is obtained from the received packet. Then, 
location information is extracted for a device terminal 
lower than the rank that matches the location 
information for the client terminal 452, and location 

10 information for a device terminal that is found (step 
S4611) is added to the search results (step S4610). 

When, at step S4601, the search has been completed 
for all the search conditions, information indicating 
the start level that the client terminal 452 designated 

15 for the display of the search results is obtained from 
the received packet (step S4602). Then, the layout map 
for the rank that matches the display start level is 
selected from the map information holding device 4511, 
In addition, based on the device terminal information 

20 obtained as a result of the search, necessary bit map 
data ( bit map data that represent the device terminal ) 
is selected from the memory 4512. Following this, the 
bit map data are synthesized with the selected layout 
bit map to create a map for transmission to the client 

25 terminal. Subsequently, the hierarchical -type location 
information for the device terminal obtained as a 
result of the search is employed for the synthesization 
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of bit map data, and the map prepared at step S4603 is 
transmitted to the client terminal 452 (step S4604). 

As described above, the server terminal 451 of 
this embodiment searches for the device terminals in 
5 accordance with search conditions that are designated 
by the client terminal 452. And when the server 
terminal 451 provides the results of the search to the 
client terminal 452, it prepares a map that matches the 
display start level for the client terminal 452 and 
10 transmits the map to the client terminal 452. 

The processing performed by the client terminal 
452 of this embodiment will now be described. 

Fig. 47 is a flowchart for explaining the 
processing performed by the client terminal 452 
15 according to the embodiment - 

The client terminal 452 is constituted by an 
event-driven program. When an event occurs, the client 
terminal 452 analyzes the event and performs a 
corresponding process. 
20 In Fig. 47, at step S4701 the client terminal 452 

acquires an event. When the event that is received is 
an end command, the processing is terminated (step 
S4702). 

But at the client terminal 452, a user can enter a 
25 search condition that is displayed on the search 

condition input screen shown in Fig. 12, and then, when 
the user clicks on the search start button 1005, a 
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command event occurs requesting that a search command 
be issued. 

When, at step S4703, the command that is entered 
is a request that a search command be issued, the 
5 client terminal 452 transmits a search request to the 
server terminal 451 (step S4704). The search request 
includes the search condition designated by the user 
and the information indicating the start level for the 
display of the search results. Further, in addition to 

10 the search request, hierarchial-type location 

information for the client terminal 452 is also 
transmitted ( step S4708 ) . 

After the client terminal 452 has transmitted the 
information at steps S4704 and S4708, it waits to 

15 receive the search results from the server terminal 
451. Then, at step S4704 a check is performed to 
determine whether the search results have been 
received- And when it is determined at step S4705 that 
the result of the search at step S4604 in Fig. 46, 

20 i.e., the map, has been received, at step S4706 the 

received map is displayed on the display unit 27 by the 
first display device 24. If, however, at step S4705 
another event is received, another process is performed 
(step S4707). 

25 As is described above, according to the second 

embodiment, since the server terminal prepares a map 
that matches the display start level of the client 
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terminal and transmits it to the client terminal, the 
processing load imposed on the client terminal can be 
reduced . 

( Third Embodiment ) 
5 In a third embodiment, a device terminal to be 

employed and the range for the hierarchical location 
that is to be searched can be limited for each user ID 
that is employed by users to log in at a client 
terminal . 

10 The server terminal 112 in this embodiment stores 

a table in Fig. 48 that represents the rank assigned to 
each user ID, a table in Fig. 49 that represents the 
rank of a user ID for which the employment of (the 
search for) each device terminal is permitted, and a 

15 table in Fig. 50 that indicates the hierarchical-type 
location information that can be searched for by each 
user ID rank. 

In Fig. 48, user IDs IDl and ID2 belong to rank A, 
user IDS belongs to rank C, and user ID4 belongs to 

20 rank B. Other user IDs that are not registered in this 

table are regarded as guest users. The values of the 
rights accorded the user ID ranks are rank A > rank B > 
rank C > guests. 

According to the table in Fig. 49, the LBP 1110 

25 can be employed by users whose user IDs are ranked 

equal to or higher than B, i.e., those ranked A and B, 
and the MFP 6550 can be employed by users whose user 
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IDs are ranked equal to or higher than C, i.e., those 
ranked A, B and C. The LBP 3310, which is located in 
the block 2-2 on the second floor (2F) of the AA 
Building at the Tokyo branch of the ABC Trading 
5 company, can be employed by users whose user IDs are 

ranked equal to or higher than A, i.e., those ranked A, 
and the LBP 3310, which is located in the block 1-1 on 
the first floor (IF) of the AA Building at the Tokyo 
branch of the ABC Trading company, can be employed by 

10 users whose user IDs are ranked equal to or higher than 
that of guest, i.e., those ranked A, B, C and guest. 
Finally, the SCN 2150 can be employed by users whose 
user IDs are ranked equal to or higher than C, i.e., 
those ranked A, B and C. 

15 According to the table in Fig. 50, only users 

accorded rank A are permitted to search all locations 
in the ABC Trading Company and in the Tokyo branch of 
ABC Trading Company; users accorded a rank equal to or 
higher than B, i.e., those ranked A and B, are 

20 permitted to search all of the AA Building of the Tokyo 
branch of the ABC Trading Company; users accorded a 
rank equal to or higher than C, i.e., those ranked A, B 
and C, are permitted to search the entire first floor 
(IF), the entire second floor (2F), the IF block 1-2 

25 and the 2F blocks 2-1 and 202 of the AA Building of the 
Tokyo branch of the ABC Trading Company; and users 
accorded a rank equal to or higher than guest, i.e.. 
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those ranked A, B, C and guest, are permitted to search 
the IF block 1-1 of the AA Building of the Tokyo branch 
of the ABC Trading Company - 

In this embodiment, when logging in at a client 
5 terminal, the user enters his or her user ID and the 

client terminal stores the user ID. Then, when at step 
S2604 in Fig. 29 the client terminal transmits a search 
request to a server terminal, the client terminal also 
transmits the user ID stored in the owner location 713 

10 in Fig. 11. 

Thereafter, the server terminal determines the 
rank of the user in accordance with the user ID it 
received, and conducts a search based on the obtained 
rank. That is, during the search process in Fig. 28, 

15 the server terminal performs a search within the 

hierarchical location search range authorized for the 
rank of the user ID received from the client terminal, 
and transmits the search results to the client 
terminal . 

20 In the first, the second and the third 

embodiments, the search range (e.g., FL = 2 in Fig. 14) 
has been designated in the search request transmitted 
by the client terminal. But if the search range is not 
included in the search request, the server terminal 

25 performs a search of the entire available search range. 
In this case, when the search results that are 
designated by the display start level 1006 in Fig. 13 
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and -that fall within the range that can be displayed by 
the client terminal are transmitted by the server 
terminal to the client terminal, the traffic on the 
network can be reduced- Further, when the data 
5 transmission capacity of a network is large, all the 
search results may be transmitted by the server 
terminal to the client terminal, and may be displayed 
at the designated display start level. 

The above embodiments may be applied to a system 

10 constituted by a plurality of apparatuses (e.g., a host 
computer, an interface device, a reader and a printer) 
or to a single apparatus. 

The device terminal control program on the network 
according to the above described embodiments may be 

15 executed by a PC 200 while it employs an externally 
installed program. In this case, the program may be 
loaded into the PC 200 by reading it from a storage 
medium, such as a CD-ROM, a flash memory or a floppy 
disk, or for e-mail or PC communications, it may be 

20 read from an external storage medium and transmitted 
across a network. 

Fig. 32 is a diagram showing a memory map for a 
CD-ROM that constitutes an example storage medium. 

In Fig. 32, directory information is stored in an 

25 area 9999, and represents an area 9998, in which an 
installation program is stored, and an area 9997, in 
which a network device terminal control program is 
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stored . 

The area 9998 is used to store the installation 
program, while the area 9997 is used to store the 
network device terminal control program. When the 
5 network control program for these embodiments is to be 
installed in the PC 200, first, the installation 
program in the area 9997 is loaded into the system and 
is executed by the CPU 202. 

Then, the installation program executed by the CPU 

10 202 reads the network device terminal control program 

from the area 9997, and stores it on the hard disk 211. 

In addition, the present invention includes not 
only a case wherein the functions in the previous 
embodiments can be performed when program code is read 

15 and executed by the computer, but also a case wherein, 
in accordance with an instruction in the program code, 
in an OS (Operating System) running on the computer or 
in another application software program the computer 
interacts with program code to accomplish the functions 

20 of the above embodiments. 

Furthermore, the present invention includes a case 
wherein program code, read from a storage medium, is 
written in a memory that is mounted on a function 
expansion board inserted into a computer, or on a 

25 function expansion unit connected to a computer, and in 
consonance with a program code instruction, a CPU 
mounted on the function expansion board or in the 



- 52 - 



function expansion unit performs one part, or all, of 
the actual processing in order to implement the 
functions in the above described embodiments. 

As is described above, according to the present 
5 invention, the device terminals can be searched for 
based on the hierarchical -type location information 
that hierarchically represents the locations of the 
device terminals. Further, the search results can be 
displayed based on the locations of the device 

10 terminals. Therefore, the client terminal can obtain 
hierarchical-type location information for the device 
terminals that matches the search conditions designated 
by a user, and can also display the information on the 
layout map. Thus, the user can easily understand the 

15 hierarchical locations of the individual device 
terminals . 

In addition, in accordance with the location 
information of the client terminal, the search results 
for the device terminals are restricted, so that the 

20 amount of search result data that must be transmitted 
by the server terminal can be minimized. Accordingly, 
the traffic on a network system and the time required 
to display search results can be reduced, and the 
results desired by the a can be rapidly and precisely 

25 provided. 

Furthermore, since only devices that are available 
in accordance with attributes submitted by a user are 
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displayed, the usability in this sense is also 
improved. And furthermore, management of the device 
can be provided while taking security into account. 
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WHAT IS CLAIMED IS: 

1 - An information processing apparatus 
comprising: 

reception means, for receiving, from a different 
5 apparatus that is capable of searching for apparatuses 
in a system, search results that include location 
information concerning the hierarchical locations of 
said apparatuses; and 

control means for displaying a hierarchical 
10 location relationship for said apparatuses in 

accordance with said hierarchical location information. 



2. An information processing apparatus according 
to claim 1, further comprising: 

15 storage means, for storing a plurality of sets of 

map data, corresponding to hierarchical -type location 
information, that hierarchically represent information 
concerning the locations of apparatuses in said system, 
wherein said control means displays said 

20 hierarchical location relationship based on said map 
data stored in said storage means and said location 
information received by said reception means. 



3. An information processing apparatus according 
25 to claim 1, wherein said search results include a 

plurality of sets of map data, which correspond to said 
hierarchical -type location information, that 
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hierarchically represen-t information concerning said 
locations of said apparatuses. 

4. An information processing apparatus according 
5 to claim 1, further comprising: 

search range designation means, for designating a 
search range when a request for a search is transmitted 
to said different apparatus; and 

display range designation means, for designating a 
10 display range, before data is displayed by said control 
means, based on said hierarchical locations of said 
apparatuses . 

5. An information processing apparatus according 
15 to claim 1, further comprising: 

notification means, for notifying said different 
apparatus of user information that is indicated by a 
user of said information processing apparatus, 

wherein said reception means receives search 
20 results in accordance with said user information. 

6. An information processing apparatus, which is 
capable of searching for apparatuses in a system, 
comprising: 

25 management means, for managing location 

information that hierarchically represents the 
locations of apparatuses in said system; 
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reception means, for receiving, from a different 
apparatus, a search condition that includes location 
information concerning the location of an apparatus to 
be searched for; and 
5 search means, for conducting a search based on 

said location information received by said reception 
means, on user information provided by a user for said 
different apparatus, and on said location information 
managed by said management means. 

10 

7. An information processing apparatus according 
to claim 6, wherein said search means limits said 
apparatuses to be searched for in accordance with said 
user information. 

15 

8. An information processing apparatus according 
to claim 6, wherein said search means limits the 
locations to be searched for said apparatus in 
accordance with said user information. 

20 

9 . An information processing apparatus according 
to claim 6, further comprising: 

transmission means, for transmitting search 
results obtained by said search means to said different 
25 apparatus, 

wherein said search results transmitted by said 
transmission means include location information that 
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hierarchically represents the locations of said 
apparatuses . 

10. An information processing apparatus according 
5 to claim 6, further comprising: 

storage means, for storing a plurality of map data 
that correspond to said location information that 
hierarchically represents information concerning said 
locations of said apparatuses; and 
10 transmission means, for transmitting said search 

results obtained by said search means to said different 
apparatus, 

wherein said search results transmitted by said 
transmission means include said map data that are 
15 consonant with said search results. 

11. An information processing apparatus, which is 
capable of searching for apparatuses in a system, 
comprising: 

20 management means, for managing location 

information that hierarchically represents the 
locations of apparatuses in said system; 

storage means, for storing a plurality of sets of 
map data for individual ranks in order to 
25 hierarchically represent the locations of apparatuses; 

reception means, for receiving, from a different 
apparatus, a search condition that includes location 
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information concerning the location of an apparatus to 
be searched for and hierarchical information that 
indicates a rank for which said different apparatus 
displays search results; 
5 search means, for conducting a search based on 

said location information received by said reception 
means and said location information managed by said 
management means; and 

transmission means, for selecting map data in 
10 accordance with said search results obtained by said 

search means and said hierarchical information received 
by said reception means, and for transmitting said map 
data to said different apparatus. 

15 12. A system comprising: 

a plurality of information processing apparatuses, 
wherein a first information processing apparatus 
is capable of searching for apparatuses in said system 
and includes 

20 management means, for managing location 

information that hierarchically represents locations of 
apparatuses in said system, and 

transmission means, for preforming a search 
under search conditions including location information 

25 for an apparatus to be searched for and said location 
information managed by said management means, and for 
transmitting, to a second information processing 
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apparatus, search results that include location 
information concerning the hierarchical locations of 
said apparatuses; and 

wherein said second information processing 
5 apparatus includes 

reception means, for receiving said search 
results form said first information processing 
apparatus, and 

control means, for displaying a hierarchical 
10 location relationship of said apparatuses in accordance 
with said location information that is included in said 
search results received by said reception means. 



13. A system comprising: 
15 a first information processing apparatus that can 

search for apparatuses in said system; and 

a second information processing apparatus that can 
request a search be performed by said first information 
apparatus , 

20 wherein said first information processing 

apparatus includes 

management means, for managing location 

information that hierarchically represents the 

locations of apparatuses in said system, 
25 reception means, for receiving, from said 

second information processing apparatus, a search 

condition that includes location information concerning 
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the location of an apparatus to be searched for, and 

search means, for conducting a search based 
on said location information received by said reception 
means, on user information provided by a user for said 
5 second information processing apparatus, and on said 

location information managed by said management means . 

14. A system comprising: 

a first information processing apparatus that can 
10 search for apparatuses in said system; and 

a second information processing apparatus that can 
request a search be performed by said first information 
apparatus, 

wherein said first information processing 
15 apparatus includes 

management means, for managing location 
information that hierarchically represents the 
locations of apparatuses in said system, 

storage means, for storing a plurality of 
20 sets of map data for individual ranks in order to 

hierarchically represent the locations of apparatuses, 

reception means, for receiving, from said 
second information processing apparatus, a search 
condition that includes location information concerning 
25 the location of an apparatus to be searched for and 
hierarchical information that indicates a rank for 
which said second information processing apparatus 
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displays search results, 

search means, for conducting a search based 
on said location information received by said reception 
means and said location information managed by said 
5 management means, and 

transmission means, for selecting map data in 
accordance with said search results obtained by said 
search means and said hierarchical information received 
by said reception means, and for transmitting said map 
10 data to said second information processing apparatus. 



15. A method for controlling an information 
processing apparatus comprising: 

a reception step of receiving, from a different 
15 apparatus that is capable of searching for apparatuses 
in a system, search results that include location 
information concerning the hierarchical locations of 
said apparatuses; and 

a control step of displaying a hierarchical 
20 location relationship for said apparatuses in 

accordance with said hierarchical location information. 



16. A method, for controlling an information 
processing apparatus that is capable of searching for 
25 apparatuses in a system, comprising: 

a management step of managing location information 
that hierarchically represents the locations of 
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apparatuses in said system; 

a reception step of receiving, from a different 
apparatus, a search condition that includes location 
information concerning the location of an apparatus to 
5 be searched for; and 

a search step of conducting a search based on said 
location information received at said reception step, 
on user information provided by a user for said 
different apparatus, and on said location information 
10 managed at said management step. 

17. A method, for controlling an information 
processing apparatus that is capable of searching for 
apparatuses in a system, comprising: 
15 a management step of managing location information 

that hierarchically represents the locations of 
apparatuses in said system; 

a storage step of storing a plurality of sets of 
map data for individual ranks in order to 
20 hierarchically represent the locations of apparatuses; 

a reception step of receiving, from a different 
apparatus, a search condition that includes location 
information concerning the location of an apparatus to 
be searched for and hierarchical information that 
25 indicates a rank for which said different apparatus 
displays search results; 

a search step of conducting a search based on said 
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location information received at said reception step 
and said location information managed at said 
management step; and 

a transmission step of selecting map data in 
5 accordance with said search results obtained at said 

search step and said hierarchical information received 
at said reception step^ and of transmitting said map 
data to said different apparatus. 

10 18. A storage medium on which a computer-readable 

program is stored to control an information processing 
apparatus, said computer-readable program comprising: 

a reception step of receiving, from a different 
apparatus that is capable of searching for apparatuses 

15 in a system, search results that include location 

information concerning the hierarchical locations of 
said apparatuses; and 

a control step of displaying a hierarchical 
location relationship for said apparatuses in 

20 accordance with said hierarchical location information. 

19. A storage medium on which a computer-readable 
program is stored to control an information processing 
apparatus that is capable of searching for apparatuses 
25 in a system, said computer-readable program comprising: 

a management step of managing location information 
that hierarchically represents the locations of 
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apparatuses in said system; 

a reception step of receiving, from a different 
apparatus, a search condition that includes location 
information concerning the location of an apparatus to 
5 be searched for; and 

a search step of conducting a search based on said 
location information received at said reception step, 
on user information provided by a user for said 
different apparatus, and on said location information 
10 managed at said management step. 

20. A storage medium on which a computer-readable 
program is stored to control an information processing 
apparatus that is capable of searching for apparatuses 
15 in a system, said computer -readable program comprising: 

a management step of managing location information 
that hierarchically represents the locations of 
apparatuses in said system; 

a storage step of storing a plurality of sets of 
20 map data for individual ranks in order to 

hierarchically represent the locations of apparatuses; 

a reception step of receiving, from a different 
apparatus, a search condition that includes location 
information concerning the location of an apparatus to 
25 be searched for and hierarchical information that 

indicates a rank for which said different apparatus 
displays search results; 
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a search step of conducting a search based on said 
location information received at said reception step 
and said location information managed at said 
management step; and 
5 a transmission step of selecting map data in 

accordance with said search results obtained at said 
search step and said hierarchical information received 
at said reception step, and of transmitting said map 
data to said different apparatus. 



10 
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ABSTRACT OF THE DISCLOSURE 

The results obtained by searching for the 
apparatuses in a system are displayed by representing 
the hierarchical locations of the apparatuses, so that 
5 a user can easily identify the locations of the 

apparatuses- Further, based on a user of an apparatus 
to be searched for, the search for the apparatus is 
performed in accordance with its hierarchical location. 
And when a search for an apparatus is to be based on 
10 its hierarchical location, selected as the search 

results are map data that appropriately represent the 
hierarchical location of the apparatus. 
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